Natural deduction for intuitionistic linear logic
نویسندگان
چکیده
منابع مشابه
Natural Deduction for Intuitionistic Linear Logic
The paper deals with two versions of the fragment with unit, tensor, linear implication and storage operator (the exponential !) of intuitionistic linear logic. The rst version, ILL, appears in a paper by Benton, Bierman, Hyland and de Paiva; the second one, ILL + , is described in this paper. ILL has a contraction rule and an introduction rule !I for the exponential; in ILL + , instead of a co...
متن کاملNatural Deduction for Intuitionistic Non-communicative Linear Logic
We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment.
متن کاملNatural Deduction for Intuitionistic Non-Commutative Linear Logic
We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment. We also illustrate by means of an example how the proof term calculus can be employed in the setting of logical fram...
متن کاملNormal deduction in the intuitionistic linear logic
A natural deduction system NDIL described here admits normalization and has subformula property. It has standard axioms A ` A, ` 1, standard introduction and elimination rules for &,−◦ (linear implication), ⊕ and quantifiers. The rules for ⊗ are now standard too. Structural rules are (implicit) permutation plus contraction and weakening for m-formulas. The rules for ! use an idea of D. Prawitz....
متن کاملA Natural Deduction System for Intuitionistic Fuzzy Logic
Intuitionistic fuzzy logic IF was introduced by Takeuti and Titani. This logic coincides with the first-order Gödel logic based on the real unit interval [0, 1] as set of truth-values. We present a natural deduction system NIF for IF . NIF is defined by suitably translating a first-order extension of Avron’s hypersequent calculus for Gödel logic. Soundness, completeness and normal form theorems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 1995
ISSN: 0168-0072
DOI: 10.1016/0168-0072(93)e0078-3